Multi-Constrained QoS Routing Issues in High- Speed Multimedia Networks
نویسندگان
چکیده
HighSpeed Multimedia Networks (HSMN) have diverse Quality of Service (QoS) requirements. Designing QoS routing protocols that optimizes multiple QoS requirements is one of the major issues in these networks. Traditional routing algorithms are not adequate to handle QoS requirements of real-time multimedia applications. QoS Routing is defined as finding paths satisfying multiple QoS constraints. It is a Multi-Constrained Path (MCP) Problem which is a NPcomplete problem that cannot be solved in polynomial time. Various heuristics and approximation algorithms have been proposed to solve multi-constrained QoS routing problems. In this paper we will discuss various QoS routing issues followed by review of some important heuristic algorithms developed to solve multi-constrained QoS routing problems. KeywordHigh-Speed Multimedia Networks, QoS Routing, Real-Time, Multi-Constrained Problem, Multi-Constrained Optimization Problem.
منابع مشابه
Advanced operations research techniques for multi-constraint QoS routing in internet
Internet Traffic has grown exponentially over last few years due to provision of multiple class services through Internet backbone. With the explosive use of Internet, contemporary Internet routers are susceptible to overloads and their services deteriorate drastically and often cause denial of services. In this paper, an analysis is made how forecasting technique, routing algorithm and Genetic...
متن کاملPerspectives of QoS routing in the Internet : Preliminary Study
The emerging Gigabit-per-second high-speed switching technologies and the rapid growth of the Internet enable IP_based networks to support a variety of services in particular for requests with specific QoS constraints, e.g., distributed multimedia communication applications. These requirements for services might contain a number of QoS constraints possibly including delay, delay jitter, loss ra...
متن کاملAn Overview of Quality-of-Service Routing for the Next Generation High- Speed Networks: Problems and Solutions
The up-coming Gbps high-speed networks are expected to support a wide range of communication-intensive, real-time multimedia applications. The requirement for timely delivery of digitized audio-visual information raises new challenges for the next generation integrated-service broadband networks. One of the key issues is the Quality-of-Service (QoS) routing. It selects network routes with suffi...
متن کاملPrecomputation for Multi-constrained QoS Routing in High-speed Networks
As one of the most challenging problems of the next-generation high-speed networks, quality-ofservice routing (QoSR) with multiple (k) constraints is an NP-complete problem. In this paper, we propose a multi-constrained energy functionbased precomputation algorithm, MEFPA. It cares each QoS weight to b degrees, and computes a number (B= 1 2 − − + k k b C ) of coefficient vectors uniformly distr...
متن کاملNext-Generation High-speed Networks: Problems and Solutions
The upcoming gigabit-per-second high-speed networks are expected to support a wide range of communication-intensive real-time multimedia applications. The requirement for timely delivery of digitized audio-visual information raises new challenges for nextgeneration integrated services broadband networks. One of the key issuesis QoS routing. It selects network routes with sufficient resource...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012